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技术 相互 融合 而 形成 的 异 构 网 络 。 基 于 不 同 接 入 技术 的 有 效 融 。” 标的 层次 分 析 法 AHP) 均衡 网 络 指标 的 权重 ， 再 引入 与 到 
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基于 二 分 图 的 两 级 动态 异 构 网 络 选择 方案 


王 文 兵 ， 于 永生 
(兰州 交通 大 学 电子 与 信息 工程 学 院 ， 兰 州 730070) 


摘 要 : 通信 技术 的 发 展 ， 使 多 种 接 入 技术 并 存 的 异 构 网 络 成 为 未 来 通信 网 络 的 发 展 趋势 ， 随 着 用 户 业 务 QoS 需求 的 
提高 和 传输 带宽 的 增加 ， 现 有 的 网 络 选择 算法 已 经 不 能 满足 用 户 高 质量 的 通信 需求 。 针 对 异 构 无 线 网 络 频谱 资源 日 益 
紧缺 的 问题 ， 提 出 了 由 用 户 端 和 网 络 端 共同 参与 的 两 级 动态 网 络 选择 方案 。 该 方案 包括 灰 度 关联 分 析 法 和 二 分 图 联合 
优化 匹配 算法 ， 通 过 用 户 端 和 网 络 端的 共同 决策 ， 算 法 在 有 效 满足 移动 用 户 业 务 服务 质量 需求 的 前 提 下 ， 优 化 了 系统 
吞吐 量 ， 均 衡 了 网 络 负载 。 仿 真实 验 表明 ， 相 对 传统 算法 ， 该 方案 极 大 地 提高 了 异 构 网 络 频谱 资源 利用 率 并 降低 了 用 
户 在 无 线 网 络 间 的 切换 概率 ， 实 现 了 用 户 需 求 和 网 络 资源 的 合理 配置 。 

关键 词 : 异 构 网 络 ; 灰 度 关联 分 析 ; 优化 匹配 ; 吞吐 量 ; 网 络 负载 ; 网 络 资源 
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Two-level dynamic heterogeneous network selection Scheme based on bipartite graph 


Wang Wenbing, Yu Yongsheng 
(School of Electronic & Information Engineering, Lanzhou Jiaotong University, Lanzhou 730070, China) 


Abstract: With the development of communication technologies, heterogeneous networks with multiple access technologies 
have become the trend of future communication networks. With the increase of QoS requirements for user services and the 
increase of transmission bandwidth, existing network selection algorithms can no longer satisfy users' high quality 
communication needs. In view of the increasing shortage of spectrum resources in heterogeneous wireless networks, this paper 
proposed a two-level dynamic network selection scheme that involves both the user and the network. The scheme includes gray 
correlation analysis method and bipartite graph joint optimization matching algorithm. Through the joint decision of the user 
and the network, the algorithm optimizes the system throughput and equalizes the network load on the premise of effectively 
satisfying the quality of service requirements of mobile users. Simulation results show that compared with the traditional 
algorithm, the scheme greatly improves the utilization ratio of spectrum resources in heterogeneous network, reduces the 
handover probability of users switching between wireless networks, and realizes the rational allocation of users' needs and 
network resources. 
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判决 指标 的 网 络 选择 算法 ， 判 决 因素 简单 ， 可 靠 性 低 。 文 献 [5] 
提出 了 负载 均衡 算法 (MLB), 考虑 了 接 入 网 络 的 负载 均衡 , 但 


随 着 移动 通信 技术 的 进步 ， 未 来 的 通信 网 络 将 是 多 种 接 入 ”判决 因素 单一 ， 网 络 资源 利用 率 不 高 。 文 献 [6] 提 出 了 基于 多 目 


用 户 可 以 获得 更 多 个 性 化 网 络 业 务 由 ， 得 到 更 好 的 服务 质 。“ 值 近似 度 排 序 法 (TOPSIS ) [1 对 备 选 网 络 进行 排序 。 文献 [7] 中 
(quality of service, QoS ) 四。 网 络 选择 不 仅 影 响 用 户 业 务 的 。 ”结合 用 户 QoS 需求 及 网 络 特性 评判 了 这 种 接 入 选择 机 制 的 优 


对 此 已 经 有 了 许多 研究 成 果 。 文献 [4] 提 出 了 以 接收 信号 强度 为 。” 判决 的 准确 性 。 文献 [9] 提 出 了 一 种 基于 加 权 二 分 图 的 网 络 选择 


信和 质量 ， 而 且 会 对 网 络 资源 的 利用 和 负载 均衡 产生 影响 中。 越 性 。 文献 [8] 中 引入 了 砍 度 关联 分 析 法 (GRA), 在 备 选 网 络 排 
此 ， 网 络 选择 成 为 异 构 无 线 网 络 融 合 领域 研究 的 热点 问题 2 字 的 基础 上 选择 与 理想 网 络 灰 色 关 联 度 最 大 的 网 络 接 入 ， 在 文 
献 [4] 的 基础 上 ， 全 网 资源 得 到 了 合理 分 配 ， 提 高 了 有 异 构 网 络 频 


想 
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异 构 网 络 选 择 需 要 考虑 用 户 偏 好 和 多 种 网 络 属性 的 影响 ， 谱 资 源 利用 率 。 但 是 该 算法 与 实际 场景 存在 匹配 性 差异 ， 影 响 
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究 生 .主要 研究 方向 为 异 构 无 线 网 络 接 入 选择 算法 及 认 知 频谱 共享 《wwbbox@163.com); 于 永生 
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算法 ， 将 用 户 偏 好 和 网 络 参 数 进行 匹配 度 计算 ， 以 权 值 最 大 化 
为 匹配 目标 建立 加 权 二 分 图 模型 并 求 取 最 优 的 网 络 选择 结果 ， 
优化 了 异 构 网 络 中 的 资源 分 配 。 但 未 考虑 业务 优先 级 调度 、 网 
络 负载 超额 的 情况 。 以 上 算法 较 偏向 于 用 户 侧 ， 没 有 考虑 如 何 
利用 有 限 的 网 络 频谱 资源 实现 用 户 和 网 络 双方 的 利益 最 大 化 。 
针对 上 述 不 足 ， 本 文 在 二 分 图 算法 的 基础 上 提出 了 由 用 户 
端 和 网 络 端 共同 参与 决策 的 两 级 网 络 选择 方案 。 在 用 户 端 ， 为 
了 满足 用 户 QoS 需求 , 本 文 提出 了 一 种 基于 多 目标 决策 Cmulti- 
objective decision making. MODM) 09 的 灰 度 关联 分 析 (GRA) 


算法 ; 在 网 络 端 ， 为 了 实现 用 户 与 网 络 最 优 匹 配 ， 在 二 分 图 匹 
配 算法 的 基础 上 提出 了 联合 优化 匹配 算法 (joint optimization 


matching algorithm, JOM), 通过 MATLAB 仿真 软件 验证 比较 。 
1 ”系统 建 模 和 接 入 选择 模型 


1.1 网 络 模型 

本 文 研究 的 异 构 无 线 网 络 场景 是 由 一 个 UMTS 网 络 、 一 个 
WLAN 网 络 和 一 个 WiMAX 网 络 构 成 的 网 络 研究 模型 , 研究 范 
书包 含 蜂窝 小 区 UMTS、 无 线 局 域 网 络 小 区 WLAN 和 无 线 城 
或 网 络 小 区 WiMAX， 如 图 1 所 示 。 
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图 1 异 构 无 线 网 络 拓扑 


图 1 中 ，WLAN 网 络 和 WiMAX 网 络 都 处 在 UMTS 网 络 


的 覆盖 范围 之 内 ， 8 点 和 点 表示 用 户 处 在 UMTS 网 络 的 履 
盖 范 围 ， CQ 点 表示 用 户 处 于 UMTS 网 络 和 WLAN 网络 的 覆盖 
范围 ，C 点 表示 用 户 处 于 UMTS 网 络 和 WiMAX 网 络 的 覆盖 范 
娠 ，b 点 表示 用 户 处 在 三 个 网 络 的 覆盖 范围 之 内 。 

1.2 接 入 选择 模型 

1.2.1 构造 判断 矩阵 

首先 建立 多 指标 接 入 模型 ， 
备 选 方案 ， 接 入 判决 参数 作为 判决 准则 。 
如 下 : 


用 户 作 为 决策 者 ， 可 选 网 络 为 
具体 的 数学 建 模 过 程 


久 = {1 加，,…,%,,)} 表示 1 个 备 选 方案 (可 选 网 络 ) 


的 集合 。 


了 = yy,y3，…，》} 表示 个 判决 指标 或 准则 (判决 


指标 参数 ) 的 集合 。 
备 选 网 络 集合 和 网 络 判 决 指标 参数 集合 构成 一 个 mxn 


阶 的 决策 矩阵 入 =| 4 | ， 记 为 
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[Qn Ca Cr 
其 中 : Gj 为 备 选 网 络 集合 xX 对 于 判决 指标 参数 yj 的 结 


1.2.2 权重 的 确定 


j 根 值 法 来 计算 权 习 


设 


an 


Aw= Nw (1) 


其 中 : 改 ， 是 矩阵 A 的 最 大 特征 根 ，W 是 对 应 的 特征 向 量 , 将 


特征 向 量 归 一 化 之 后 得 到 权重 向 量 W = {Wi, Wy，… 


计算 步骤 如 下 所 示 : 
a) 计算 决策 矩阵 每 一 


w=]1a, O) 
j=1 


行 元 素 的 乘积 ， 记 为 


其 中 i 二 1,2,…,n， 其 中 Qj 表示 怎 阵 A 的 第 i 行 第 j 列 的 元 
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素 ; 


b) 对 他 ;进行 于 次 方 根 的 计算 ， 记 为 


Z, = YW. G3) 


再 对 向 量 乙 进行 归 


化 计算 ， 则 得 到 Ww 为 


we (4) 


其 中 : 0<w <1, 且 》 ,w=1, i=1,2,…,n 


i=1 


从 以 上 两 步 可 求 得 备 选 网 络 判 决 指标 的 权重 向 量 为 


Kenn 


户 偏 好 的 动态 变 


fo， ， 由 于 考虑 到 网 络 条 件 、 


化 ， 决 策 和 矩阵 的 取 值 也 是 动态 变化 的 ， 所 以 必须 综合 考虑 各 种 


情况 下 权重 的 动态 变化 。 


通过 上 文 的 求解 可 知 判决 指标 属性 集 以 


A 
气 
党 
旺 
可 
上 刀 
过 


fy， ， 设 判决 属性 Wi 的 调整 权重 为 家 ， 其 中 ， 
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0<4 <1, ==1， 二 1,2,…,n。 则 得 到 综合 权 
£1 
重 为 
OQ 三 外 以 G) 


其 中 : 大 一 1 2,…-.， 


1 。 对 综合 权重 采用 根 值 法 进行 归 一 化 处 


2 两 级 动态 网 络 选 择 算 法 
2.1 基于 灰 度 关联 的 网 络 加 权 排 序 


在 用 户 端 ， 本 文 提出 了 灰 度 关联 网 络 排序 选择 算法 。 灰 度 


关联 分 析 ”就 是 将 备 选 方案 


分 为 不 同 的 等 级 ， 使 备 选 网 络 接近 


最 优 方案 的 同时 远离 最 劣 方案 ， 以 此 对 备 选 网 络 接 入 方案 进 和 


dl 


优先 级 的 排序 ， 从 而 选 出 最 优 方案 


。 分 析 步 又 如 下 : 


a) 根据 实际 情况 ， 选 取 判 决 指标 ， 创 建 评估 矩阵 。 


车 于 前 文 的 分 析 ， 选 择 带 宽 、 时 延 、 抖 动 、 丢 包 率 、 资 旨 


人 


等 判决 指标 ， 然 后 根据 每 个 网 络 的 属性 指标 建立 评估 矩阵 。 


b) 根 据 成 本 型 和 效益 型 的 指标 类 型 对 判决 指标 参数 进行 合 


里 化 ， 确 定理 想 标准 序列 。 


对 于 成 本 性 指标 ， 属 性 值 越 小 越 好 ， 可 以 表示 为 


(X;) 一 
Xx, 一 ~ (6) 
(x, ) | 和 ) 
对 于 效益 型 指标 ， 属 性 值 越 大 越 好 ， 可 以 表示 为 
X, -2% ),, 
X= (7) 
(x, La (2 ) 


在 以 上 参数 指标 里 ， 


带宽 属于 效益 型 指标 ， 时 延 、 拌 动 、 


于 包 率 、 资 费 都 属于 成 本 型 指标 。 


c) 比较 序列 站 ,与 理想 序列 对 ,的 关联 系数 


7 (w(K), 5(K))= 


)-% (K+ pmax max | (如 一世 ( 昌 (8) 


k)-x(k) 


min min |x (Kk 
i 


po(K) = (KF) + pmax max lo ( 
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其 中 : P 为 分 辨 系数 ， 


e[0,1]. 


d) 比较 序列 忆 与 理想 序列 怀 ， 的 加 权 关 联 度 


(wsn )=> Br (nl) ,Xx(k)) © 


最 后 ， 依 据 加 权 关联 度 工 ( X0,X; ) 的 大 小 对 备 选 网 络 进行 


排序 并 确立 优先 级 。 
2.2 ”基于 二 分 图 的 改进 联合 优化 匹配 算法 

在 网 络 端 ， 本 文 基于 二 分 图 M3 提出 了 一 种 联合 优化 匹配 算 
法 (JOM )。 该 算法 以 联合 优化 空闲 网 络 频谱 资源 利用 率 和 用 户 
在 网 络 间 切 换 率 为 目标 ， 解 决 用 户 和 备 选 网 络 资源 之 间 的 分 配 


选择 问题。 


kk 为 用 户 的 


假设 US = | 大 , 友 ，… 丰 } 为 用 户 集合 ， 


数量 ，NET = Net UNeb UNeh = 人 1 加,…, 训 | 为 备 选 网 络 
集合 ， 其 中 Net 为 可 以 使 用 的 网 络 资源 集合 ， 7 为 备 选 网 络 
的 数量 。 网 络 选 择 可 以 表示 为 在 用 户 集合 US 和 网 络 集合 
NET 之 间 寻 找 一 个 优化 匹配 关系 满足 以 下 目标 函数 : 
min max U, x 工 ; XW; 
1<i<N 1<j<N 3 
min ,0;, xW 
U; re 
S.t. Li 二 (10) 
小 痪 


2 0 二 六 有 = 
0 = ) 一 


其 中 , 目标 函数 1 表示 最 小 最 大 化 异 构 网 络 的 资源 利用 率 ; 
标 函 数 2 表示 最 小 化 用 户 在 异 构 网 络 间 的 切换 概率 ， 即 在 保 
持 业 务 传输 质量 服务 需求 的 情况 下 ， 下 一 周期 用 户 的 网 络 切换 


决策 应 该 尽 可 能 的 维持 原 有 的 用 户 网 络 选择 规律 。U; ; 表示 用 


户 占用 网 络 资源 j 的 资源 利用 率 ， 了 ; ;表示 用 户 i 根据 自己 


的 需求 对 所 选 网 络 的 偏好 程度 ， 由 加 权 关 联 度 的 计算 过 程 可 
以 求 得 :假设 用 户 从 接 入 一 个 网 络 开始 到 切换 到 下 一 个 网 络 为 


则 矩阵 OQ = [| 和 W = [w|i 分 


别 记录 了 上 一 轮 网 络 分 配 周期 和 下 一 轮 网 络 选择 / 


止 为 一 个 周期 ， 


周 期 ， 


j 户 与 


201804.02380v1 


chinaXiv 


录用 稿 


备 选 网 络 的 匹配 关系 ， 其 中 N = max {kK,m} 。 


根据 上 式 可 以 把 网 络 选择 问题 建 模 成 一 个 基于 二 


分 图 的 优 


化 匹配 问题 。 这 是 一 个 多 


标的 0-1 规 划 问 题 ， 使 / 


传统 算法 


计算 的 复杂 度 为 O(n!) ， 为 了 降低 复杂 度 ， 本 文 提出 了 JOM 


算法 ， 在 不 影响 用 户 


至 O( 冯 ) ,方便 了 用 


构 网 络 频谱 资源 的 资源 利 


为 用 户 和 网 络 之 间 映 射 构成 的 二 部 图 


户 对 网 络 的 选择 。 


传输 性 能 的 前 提 下 ， 使 算法 的 复杂 度 降 低 


在 每 一 轮 网 络 分 配 决策 周期 内 , JOM 算法 将 根据 闲置 的 异 
j 率 以 及 VS / NET 否 为 原 匹 配 关 系 ， 


G 的 每 条 边 赋予 一 个 新 


名 


的 权 值 Super 一 weight ,如 


异 构 网 络 闲 置 频谱 资源 映 
Super ~weight = 和 N+1l。 


2 所 示 , 权 值 
a) 对 满足 最 低 网 络 频谱 资源 利用 率 要 求 的 边 ， 如 果 用 
射 满足 原 有 的 


的 分 配 规则 如 下 : 
站 与 
匹配 关系 ， 设 置 


b) 对 二 分 图 匹配 过 程 中 不 能 够 满足 新 一 轮 异 构 网 络 分 配 周 


Super — weight =0 
Super ~weight =N 。 


期 内 最 低频 谱 资 源 利 用 率 要 


其 
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求 的 边 ， 
余 情 况 则 


设 


设 置 


通过 以 上 分 析 ， 可 以 把 异 构 网 络 环 境 中 的 网 络 选择 问题 构 


建 为 


的 切换 概率 的 双 


13] 。 


于 二 分 图 的 优化 匹配 问题 。JOM 算法 通过 引入 新 的 二 部 
图 权 值 ， 将 异 构 网 络 的 频谱 资源 利用 率 和 用 户 在 所 选 网 络 之 间 
标 优化 问题 , 转换 为 单一 目 
大 权 值 完美 匹配 问题 ， 该 问题 的 解决 可 以 借助 匈牙利 算法 求解 


标 二 部 图 


G 的 最 


[对 
Fo 
上 
妖 
洒 


于 标 # 


辐 权 值 的 设 定 
全 化 的 二 部 图 才 存在 完美 匹配 ， 所 以 构造 


个 标准 


化 的 二 部 图 成 为 JOM 算法 实 
如 果 用 
太一 Mm 个 数 


图 3 所 示 。 


的 备 选 网 络 至 


加 


3 标准 化 二 部 区 


岗 的 关键 。 
户 的 数量 Kk 大 于 备 选 网 络 


的 数量 72 ， 则 增加 


合并 设 定 


相应 的 权 值 为 0， 如 


王 文 兵 ， 等 和 网 络 选择 方案 
如 果 备 选 网 络 的 数量 1 大 于 用 户 的 数量 上 ， 则 增加 
1 一 kk 个 数目 的 用 户 至 集合 并 设 定 其 相应 的 权 值 为 1， 如 图 4 


所 示 。 


图 


住 化 二 部 图 


(m>k) 


4 标 ; 


在 二 分 图 的 基础 上 可 以 ) 


联合 匹配 优化 算法 (JOM) 来 解 


决 异 构 网 络 选择 问题 JOM 首先 构造 集合 US 和 NET 之 间 映 


射 的 
络 频 
于 原 


标准 化 二 部 图 


G ; 其 次 计算 新 一 轮 网 络 分 配 周 


谱 资源 利用 率 ， 
匹配 关系 当中 


期 的 最 低 网 
结合 用 户 与 备 选 网 络 资源 映射 是 否 存在 
Ph， 为 每 条 边 设 置 相应 的 Super 一 weight 


权 值 ， 最 后 根据 匈牙利 算法 计算 最 大 权 值 完美 匹配 问题 ， 得 到 


值 来 


体 描 


述 如 下 : 


用 户 与 备 选 网 络 资源 之 间 的 匹配 关系 。 JOM 算法 还 可 以 通过 调 
整 最 新 一 轮 网 络 频 谱 分 配 决策 周期 内 的 最 低频 谱 资 源 利 / 
平衡 网 络 频 谱 资 源 利用 率 和 用 
之 间 的 优化 关系 。 综 上 所 述 ， 联 合 匹 配 优 化 算法 (JOM) 的 具 


] 率 阐 
户 在 网 络 间 的 切换 概率 两 者 


a) 算法 输入 。 


合 Net,; 


射 之 


优化 


低 网 络 频谱 资源 利用 率 ; 
d) 二 部 图 G 权 值 设 定 。 若 网 络 频谱 资源 利 
轮 频 谱 资 源 利用 
SuUuper 一 Weight =0;， 若 网 络 频谱 资源 利 / 
] 率 阐 值 并 且 
则 设 定 其 权 值 Super 一 weight =N +1， 


络 频 


b) 算法 输出 。 用 


间 的 匹配 关系 ; 


户 工 在 异 构 网 络 环境 中 的 备 选 网 络 资源 集 


户 集合 US 和 备 选 网 络 资源 集合 NET 映 


c) 计算 冰 值 。 根 据 网 络 频谱 资源 利用 率 最 小 最 大 化 为 单一 


标 ， 计 算 新 


轮 网 络 频 谱 分 配 决策 周期 内 所 应 满足 的 最 


j 率 低 于 新 一 


率 阅 值 的 


匹配 关系 ， 设 定 其 权 值 
j 率 高 于 新 一 轮 网 


谱 资源 利 / 


符合 原 有 用 户 和 网 络 间 匹配 关系 的 ， 


t 余 情况 , 设 定 其 权 值 


Super ~ weight =N ; 


值 完 
3 


3.1 


行 了 


e) 最 大 权 值 求解 。 


美 匹配 问题 。 


匈牙利 算法 求解 二 部 图 G 的 最 大 权 


仿真 结果 与 分 析 


仿真 环境 
通过 MATLAB 
仿真 ， 假 设 用 


户 到 达 网 络 的 概率 服从 ; 
扑 图 可 以 看 出 ， UMTS 


软件 对 本 文 所 提出 的 两 级 网 络 选择 方案 进 
松 分 布 。 由 网 络 拓 
或 ， 包 括 WLAN 和 


网 络 履 盖 了 整个 区 


WiMAX 网 络 的 覆盖 区 域 ， 假 设 MS 以 从 左 到 右 的 方向 从 8 点 
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匀速 运动 到 有 h 点 的 过 程 中 。 各 个 网 络 资 源 的 属性 如 下 表 所 示 。 
表 1 备 选 网 络 资源 各 属性 特征 指标 
网 络 ”带宽 (Kbps) ”时 延 (ms) ”于 包 率 (%) 抖动 (ms) 资费 
UMTS 2000 35-50 <1 4 0.9 
WLAN 4500 130-500 <5 10 0.2 
WiMAX $5000 150-500 <5 20 0.5 

3.2 结果 分 析 

移动 用 户 从 8 点 移动 到 万 点 的 过 程 中 ， 用 户 在 异 构 网 络 
中 的 接 入 选择 可 以 基于 下 面 三 种 场景 来 分 析 。 

场景 1 MS 仅仅 处 在 UMTS 的 覆盖 区 域内 , 如 图 1 中 所 
示 的 8 点 和 有 点 ， 用 户 直接 接 入 UMTS 网 络 进行 通信 。 

场景 2 ”如 图 1 所 示 ， 当 MS 到 达 UMTS 和 WLAN 的 公 
共有 覆盖 区 域 或 UMTS 和 WiMAX 的 公共 覆盖 区 域 时 , 备 选 网 络 


增加 了 WLAN 和 WiMAX， 此 时 接 入 选择 机 制 开 


台 工 作 。 


场景 3 当 MS 到 达 三 个 网 络 (UMTS、WLAN、WiMAX) 
的 重 芭 覆盖 区 域 后 ， 三 个 网 络 都 成 为 了 备 选 对 象 。 


取 值 情况 如 表 1 所 示 ， 假 设备 个 指标 的 权重 


等 的 ， 即 权重 向 量 为 (0.2，0.2，0.2， 
入 选择 机 制 ， 首 先 | 
后 根据 网 络 的 优先 次 序 与 
出 备 选 网 络 与 用 
为 用 户 的 最 佳 接 入 。 


段 设 在 用 


户 接 入 的 过 程 中 ， 存 在 三 和 


网 络 参数 的 


经 过 归 一 化 后 是 相 
0.2，0.2)。 开 启 网 络 的 接 
] 灰 度 关联 分 析 法 对 备 选 网 络 进行 排序 ， 然 
户 建立 完备 的 优化 匹配 关系 ， 计 算 
户 之 间 有 最 大 权 值 Super 一 weight 的 网 络 作 


类 型 的 用 户 业 务 ， 分 


别 为 视频 、 话 音 和 文件 传输 业务 ， 这 几 种、 


有 不 


务 分 别 对 参数 指标 


<50ms， 拌 动 <5ms， 于 包 率 <3%， 带 宽 


务 次 之 〈 时 延 <200ms， 抖 动 <30ms， 导 


E 包 


同 的 要 求 ， 其 中 话音 业务 的 服务 质量 需求 最 为 严格 (时 延 
| 9.6Kbps ); 视频 业 


率 <5%， 带 宽 占 用 


90Kbps); 文件 传输 业务 对 各 项 参数 指标 没有 具体 的 要 求 , 支持 


最 高 传输 速率 为 120Kbps04。 
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图 6 用 户 在 备 选 网 络 间 切 换 概率 随 用 户 数 目的 变化 关系 


5 中 频段 化 外 是 WLAN 网 络 频段 ， 频 段 {3,4} 是 
WiMAX 网 络 频段 , 频段 {5,6} 是 蜂窝 网 络 频段 。 基于 蜂窝 网 络 


较 


图 
相 


包含 
资源 排序 的 
型 的 用 
次 数 ， 当 用 
以 较 好 
降低 用 


有 效 吞吐 量 定义 为 能 够 满足 
端 能 够 成 功 接收 到 用 户 发 送 的 数 : 
比 ， 本 文 方案 包含 一 个 灰 度 关联 网 络 加 权 排 序 算法 (GRA), 该 
算法 在 确定 备 选 网 络 优先 级 ， 合 理 利 用 网 络 频谱 资源 的 同时 ， 
利用 网 络 频谱 资源 属性 ( 
用 户 的 接 入 ， 提 高 了 网 络 知 中 
达到 50 左右 时 到 达 平 衡 状态 。 
仿真 图 ， 相 比 传统 算法 ， 本 文 方案 在 网 络 排序 算法 的 基 
网 络 进 行 完备 匹 
优化 匹配 ， 使 不 同 的 网 络 频谱 资源 服务 于 不 同类 型 的 
础 上 均衡 了 
户 数 目的 增加 ， 本 文 所 提 方 案 收 敛 


收 


快 


率 变化 
础 上 利 


配 


上 
/让 


降 
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高 的 参数 


6 描述 了 用 户 在 网 络 间 的 切换 频率 随 月 


日 户 


比 传统 二 分 图 网 络 选 择 算法 ， 本 文 提 H 
个 基于 二 分 法 的 两 级 优 


基 
户 业 务 。 


数 


地 满足 用 
户 在 网 络 间 的 切换 概率 32%。 
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图 7 网 络 吞 吐 量 随 


户 数 


网 络 阻塞 概率 


传统 二 分 图 网 络 选择 算法 | 
络 选择 算法 


0 上 : + 上 + 上 | 上 
10 20 30 40 50 60 70 80 90 100 
当量 


的 


图 8 网 络 阻塞 率 随 用 户 数 


变化 


图 7 所 示 是 异 构 网 络 有 效 吞 吐 量 随 | 


有 


数 


户 业 务 传输 需求 的 吞吐 量 


变化 的 仿真 图 。 


) 来 判别 
用 户 数 


) 一 | 


二 分 图 对 不 同业 务 类 型 的 用 


， 通 过 


户 业务 传输 , 在 满足 
氏 了 网 络 阻塞 率 。 随 着 用 


j 户 通信 需求 的 基 


中 包 。 与 传统 


户 与 备 选 


指标 , 所 以 被 用 来 支持 话音 业务 的 通信 需求 , WLAN 
网 络 具 有 较 高 的 传输 带宽 ， 用 来 支持 文件 和 视频 业务 的 传输 。 
目的 变化 关系 ， 
的 两 级 关联 选择 方案 
化 匹配 算法 (JOM), 在 网 络 频谱 
础 上 ， 使 不 同属 性 的 网 络 频谱 资源 服务 于 不 同类 
该 算法 一 定 程度 上 减少 了 月 
户 数量 增加 时 ， 切 换 频 率 会 维持 一 个 稳定 状态 ， 
户 通信 需求 。 仿 真 结果 表 昌 


日 户 在 网 络 间 的 切换 
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有 ， 该 方案 可 以 平均 


的 变化 关系 
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算法 相 
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图 8 


是 网 络 阻塞 


网 络 负载 ， 


> 上 


度 快 ， 网 络 阻塞 率 明 显 低 于 传统 算法 ， 


目 增加 到 40 


户 数 


司 / 


录用 稿 
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络 的 优先 级 ， 使 用 


算 
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数 ， 


文 
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HH 
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[4] 


足 用 户 业 务 的 传输 需求 ， 提 


右 时 ， 开 始 趋 于 平稳 。 该 算法 采用 多 项 网 络 资源 属性 
备 选 网 络 进行 衡量 ， 通 过 


指标 值 
分 析 可 知 ， 本 文 方案 可 以 很 好 地 满 
高 网 络 有 效 吞 吐 量 ， 从 而 满足 终端 


户 的 数据 传输 需求 。 


结束 语 


本 文 所 提 的 两 级 动态 选择 方案 中 GRA 算法 确立 了 备 选 网 
户 在 可 接 入 网 络 间 做 出 选择 ， 联 合 优化 匹配 
法 (JOM) 使 用 户 和 备 选 网 汉 匹配 关系 ， 
提高 网 络 资源 利用 率 的 同时 的 切换 次 
保证 了 移动 用 户 在 异 构 网 络 环境 下 海量 的 数据 传输 。 但 本 
所 提 方 案 并 未 考虑 到 决策 过 程 中 网 络 指标 属性 随时 间 的 变化 
人 先 应 考虑 用 
运动 状态 改变 对 网 络 选择 的 影响 。 其 次 ， 在 满足 业务 传输 需 
的 同时 ， 应 考虑 网 络 指标 属性 值 在 不 同时 间 点 的 变化 给 算法 
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